Fault models for quantum mechanical switching networks 

J.D. Biamonte,* J.S. Allen and M.A. Perkowski 
January 19, 2010 



Abstract 

The difference between faults and errors is that, unlike faults, errors can be corrected using control 
codes. In classical test and verification one develops a test set separating a correct circuit from a circuit 
containing any considered fault. Classical faults are modelled at the logical level by fault models that 
act on classical states. The stuck fault model, thought of as a lead connected to a power rail or to a 
ground, is most typically considered. A classical test set complete for the stuck fault model propagates 
both binary basis states, and 1, through all nodes in a network and is known to detect many physical 
faults. A classical test set complete for the stuck fault model allows all circuit nodes to be completely 
tested and verifies the function of many gates. It is natural to ask if one may adapt any of the known 
classical methods to test quantum circuits. Of course, classical fault models do not capture all the 
logical failures found in quantum circuits. The first obstacle faced when using methods from classical 
test is developing a set of realistic quantum-logical fault models. Developing fault models to abstract the 
test problem away from the device level motivated our study. Several results are established. First, we 
describe typical modes of failure present in the physical design of quantum circuits. From this we develop 
fault models for quantum binary circuits that enable testing at the logical level. The application of these 
fault models is shown by adapting the classical test set generation technique known as constructing a 
fault table to generate quantum test sets. A test set developed using this method is shown to detect each 
of the considered faults. 
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1 



1 Introduction 



Test methods in use today began to be developed in the 1960's anticipating circuit sizes that would make 
exhaustive test methods intractable. Classical test theory attempts to determine if a given circuit is or is not 
functional [1, 2], This is accomplished by testing a circuit in order to determine if any of the logical failures 
modelled by the set of considered fault models are present. Fault models are typically inspired by physical 
failures but may also represent abstractions that enable the creation of test sets detecting an abundance of 
actual physical faults. 

Applying established methods of classical circuit test theory to test quantum circuits has attracted interest 
in recent times [3], with preliminary results reported in [4, 5, 6, 7]. Despite interest, adequate justification 
has not been given for any fault model considered. For instance, much current research has assumed that 
the classical stuck fault model impacts quantum circuits. The classical stuck fault model does not capture 
non-deterministic and non-localized quantum mechanical faults. It is even possible to develop classical test 
sets for reversible circuits complete for the stuck fault model, that never turn on a gate [21]. 

Experimental physicists who build quantum circuits have not experienced much need to research opti- 
mized testing methods due to the size of the currently attainable qubit count so the quantum test problem 
remains of theoretical interest today [9, 10, 11, 12]. In appendix B we review both this currently practiced 
(exhaustive) approach to the quantum circuit test problem as well as distance measures to compare quantum 
states. 

A quantum circuit is built out of gates and these are connected using nodes and wires. If so many as a 
single gate, single node or a wire is broken, the quantum circuit is unusable. This is in contrast to quantum 
errors corrected by control codes [45]. The possibility to construct quantum networks completely free of 
faults is generally assumed since error correction relies on fault free networks. It is therefore important to 
test the inter-connectivity of the network nodes, wires and gates in an attempt to locate faults. This work 
addresses this problem by justifying several logical fault models dependent on the structure of quantum 
switching networks. Test sets complete for logical fault models determine if any considered fault is present 
in the interconnections or the gates of a quantum network. In practice, test sets are developed to detect all 
of the most common faults. 

Classically, one defines a testability measure as a product of observability and controllability. The con- 
trollability of testing a circuit corresponds to propagating a specific input test vector through a network, 
such that it will map a test vector to a place of fault. This represents an added challenge in the case of 
testing quantum circuits, since inputs may become entangled and faults may occur non-deterministically. 
Furthermore, depending on the measurement basis chosen, certain faults may not be detectable. With these 
limitations in mind and after defining our notation next, in § 2, we present a set of quantum fault models 
(§ 3 through § 8). The presence of even one of these faults will make a quantum circuit unusable so we show 
how to develop test sets in § C under the assumption that the fault-tolerant quantum circuit [45] under test 
contains at most one of the considered faults. We further assume that each quantum circuit is executed 
multiple times and that the output is averaged over, using a majority voting procedure. 

2 Background and notation 

Let us define the state y/2 • |±) = |0) ± |1) and mention that the notational conventions from the textbook 
by Nielsen and Chuang [22] are used. 2 We let Z be the standard observable in the computational basis and 
X be an observable in the conjugate basis [30]. 3 We present a set of physically motivated quantum fault 

1 The Chernoff Bound asserts that polynomial many repetitions of independent samples will converge exponentially fast 
to the true mean. See for instance chapter 4 of the text book by R. Motwani and P. Raghavan, "Randomized Algorithms, " 
Cambridge University Press, (1995). 

2 Note to readers new to quantum circuits: The background to read this paper appears in Chapters 1, 3 and 8 of the text 
book [22]. Course lecture notes accompanying [22] can bo found online [23]. 

3 The conjugate basis is formed by measuring Z after rotating all qubits with a Hardamard transform [22]. 
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models for quantum circuits built from k~ CN gates [22]. To separate the general from the particular, a 
focus is made on error and fault models that are independent of implementation. Without loss of generality 
examples from several current technologies such as liquid state nuclear magnetic resonance spectroscopy 
(NMR) 4 and optical quantum computation are used. Although the NMR implementation is not scalable, it 
is currently the most successful [37]. Optical quantum computation has the potential of scalability and has 
recently made progress. For instance, in 2003 O'Brien et al. successfully demonstrated an optical quantum 
CN gate [43]. This gate was improved and further characterized in 2004 by both O'Brien et al. [28] and 
White et al. [38]. 



2.1 Testing Definitions 

In quantum error correcting codes, fault locations are between circuit stages, 5 and have quantifiable error 
probabilities [45]. For example, consider the five stage circuit shown in Fig. 1. The numbered locations of 
possible gate external faults are illustrated by placing an "x" on the lines representing qubits. The five 
gates, initial states (\ipo) > l^i) j IV'a)) an d measurements (Mq, Mi, M2) may also contain errors. 

Definition 2.1. Error Location: The wire locations between stages as well as any node or gate in a given 
network represent error locations. 
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Figure 1: 2— CN gate with 14 gate external error locations numbered above an " x " and five possibly 
erroneous gates. The construction of the gates used in this circuit are outlined in Sec. 6. 



Definition 2.2. Gold Circuit: An ideal quantum circuit denoted GC. Typically a non-ideal quantum circuit 
is denoted QC. 

Definition 2.3. Fault Set: Denote by F q a set containing all considered faults assumed to impact QC. 

Definition 2.4. Quantum Test Set: A sequence of initial states and corresponding measurements M, 
used to distinguish QC possibly perturbed by any / € F q from a gold circuit GC. 

Complete fault coverage occurs if executing a test set can determine that all of the considered faults are 
not present in a given circuit. 

Definition 2.5. Fault Coverage: Denote by QC a quantum circuit possibly perturbed by any element of 
a set of faults / e F q and a test set T complete for all / € F q . Fault Coverage occurs for fault / by 
experimentally running t C T that detects /. A quantum test set that detects all considered faults is a 
complete test set. 

Since even the presence of one of the faults considered in this work would make a quantum circuit 
unusable, when developing quantum test sets in § 9, we assume that the fault-tolerant quantum circuit [45] 
under test contains at most one of the considered faults. This assumption is called the quantum single 
fault model. Classically, test sets complete for single faults are known to detect the presence of multiple 
faults [70]. Whether or not the quantum single fault model dominates multiple quantum faults is left as an 
open problem. 

4 See Jones [39] for an introduction geared towards those new to NMR Quantum Computing. 

5 In particular see [45] where Knill, Lafiamme, and Zurek justified the idea of an error location for the purpose of quantum 
error correction. 
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Definition 2.6. Quantum Single Fault Model: Consider the quantum fault set F q . In the quantum single 
fault model, test plans are developed to detect all / G F q assuming that at most one fault, /, is present in 
QC. 



Definition 2.7. Pauli Matrices: 



= |1){0| + |0)(1| 

|o> (o|-|i)(i| 



i|0) (0|, 
^ = |0) <0| + |1)<1| 



(1) 



and 



Definition 2.8. Rotation Matrices: 



R x (0) 



( 



cos (9/2) 
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-sin (0/2) 
cos (6/2) 



) 



(2) 



and 



With the basic definitions behind us, the coming sections discuss gate level failures and introduce several 
requirements that a quantum test set must satisfy. Each requirement must be satisfied for a test set to be 
complete and cover all considered faults. 

3 Faults modelled with Pauli matrices 

Definition 3.1. Pauli Fault Model: The addition of an unwanted Pauli matrix / in quantum network QC, 
at error location I and with placement probability p. 

The unavoidable entanglement between a quantum processor and the outside world is described by many 
authors as, 11 coupling to an initially independent environment [49]." This is a primary source of decoherence. 
A large amount of research has been devoted to removing the local effects of decoherence by quantum error 
correcting codes. Consequently, what are known as error models are found in the quantum error correcting 
code literature [44, 50, 51, 52, 53]. The most investigated error model is the "independent depolarizing 
error [45]." This model has the effect of completely randomizing a given qubit with some probability [22] 
and " ...error models designed to control depolarizing errors apply to all independent error models [49]." These 
codes are designed to correct unwanted single qubit a x , a y and a z rotations. The following is a list of the 
range of errors modeled assuming Pauli Faults, with some supporting references: 

• Depolarizing Channels [22, 49] 

• Amplitude Dampening [22, 45] 

• Phase Damping [22, 54] 

• Phase-Flips [22, 45, 54] 

• Bit-Flips [22, 45] 

• Initialization Inaccuracies [54, 55] 

• Measurement Inaccuracies [31, 56, 57] 

In addition to noise, rcpeatablc errors in a physical construction lead to another class of faults addressed 
in the literature. These are known as systematic errors and are again modeled by Pauli Faults. Systematic 
errors are closer to the types of errors that classical test engineers refer to as faults. These errors are described 
by Cummins and Jones as, "arising from the reproducible imperfections in the apparatus used to implement 
quantum computations [58]." The most common systematic errors are given in the following list, again with 
supporting references: 

• Pulse Length Errors [35, 58, 61, 62] 



• Off-Resonance Effects [58, 35, 47] 
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• Refocusing Errors [63, 47] 



Quantum Fault Model 1. (Pauli Fault Model 1) A bit flip (a x or <j y ) at any error location must be 
detectable. I 

It turns out that these faults are very easy to detect in quantum switching circuits. The following 
Theorem (3.2) states that any o~ x or a y fault occurring in a network built from fc— CN gates is detectable 
with any computational basis input state. In addition, a reversible system preserves information and one 
can show that the probability of detection for fault / observable with A, is directly related to the probability 
of /'s presence. 

Theorem 3.2. Pauli Faults o~ x and a y impacting an n qubit network QC comprised of k—CN gates at any 
gate external error location are detected with any basis input state \s) given an observable in the computational 
basis. 

Proof. Any reversible binary quantum network QC of I qubits and n stages bijectively maps each input 
|s) to a unique output \s'). Each gate g G QC is reversible, thus any stage n acting on input vector \s) 
corresponds to exactly one output vector at the (n + l) th stage. A qubit flip (f p ) occurs before or after any 
stage n on any wire /, changing the output from the previous stage (and input to the next). Any o~ x or o~ y 
fault is therefore detectable based on the properties of reversibility [64] with any basis state input |fc) given 
an observable in the computational basis. □ 

From Theorem 3.2 it follows that any test set that contains a basis state input and corresponding 
measurement in the computational basis dominates a test set complete for Pauli Fault Model 1. This 
desirable property does not hold for a z phase faults. 

Quantum Fault Model 2. (Pauli Fault Model 2) A phase flip (a z ) at any error location must be 
detectable. I 

4 Initialization Faults 

Initialization faults were discussed in detail by Kak [54], and addressed experimentally in [55, 47]. Because 
initialization accuracies relate to a machine's ability to perform a task (such as not altering the initial state 
population in NMR [47]), one can develop a test set to determine if the machine is impacted by any of the 
considered initialization faults. We model these faults using Dcf. 4.1. 

Definition 4.1. Initialization Error: A qubit with an initial state impacted by an unwanted rotation R n (&) 
where n £ {x, y, z}, or a qubit that is only correctly prepared in one basis state and not the other. 

From Dcf. 4.1, examples of how initialization faults spread are shown in Fig. 2. The fault in Fig. 2 (b) 
could occur when the desired initial state is |01c) and the top qubit is inverted (|c) — > |c)) resulting in the 
state: cos#|01c) — ismd\llc). After being acted on by the 2— CN gate, the state of the system becomes 
cos# |01c) — isin6> 1 1 1 c) . There is now a probability of (s'm9) 2 that an incorrect value will be measured. 

A similar scenario holds for Fig. 2 (c) — in this case the center qubit is impacted by an initialization fault 

as opposed to the top qubit in Fig. 2 (b). In Fig. 2 (d) the desired initial state is | h), however a fault 

impacts the bottom qubit flipping its phase — changing the initial state to | ). Now the 2— CN gate will 

entangle the state of the system incorrectly, resulting in state (|00) — 1 1) — 1 1 0) — |11)) |— ). This fault can 
be detected with a test set detecting unwanted instances of the Pauli Faults. A second type of initialization 
error will now be discussed. 

Generally, there exists a certain set of states left invariant under a quantum operation [22]. For example, 
qubit preparation may be altered with a form of amplitude dampening. Thus, a faulty qubit might only 
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Figure 2: Initialization Errors Impacting a 2— CN Gate: (a) correct circuit, (b)-(d) various initialization 



allow preparation into one state. A qubit that can only be prepared in density state |0) (0| is modeled with 
the following operation elements: 

Eo = \0) (0| + (vT^)|i)(i| 
Ei = \o) (o| + (Vt)|i)<i| 

Consider a register prepared in density state p = po ® . . . (8 pk <8> • • ■ ® p n - The k th qubit is desired to 
start the computation in an arbitrary state, expressed as: 



P = Pa' 



a 2 a/3* 
Pa* f3 2 



The unwanted impact of initial state dampening is expressed as: £ (p) = o~ t • 



<E k 



El 



Cj . This results in the state 
p' = po® ..A 



(3a 2 /3 2 (l-7) 



(8> . . . <g> /o„. 



The projection of the k th qubit's state onto the basis |1) (1| is forced into basis state |0) (0| and the off 
diagonal terms are suppressed (both based on some parameter 7). Similarly, a faulty qubit might only allow 
preparation into density state |1) (1|. A test set complete for Quantum Fault Model 3 determines if any 
qubit can only be correctly prepared in one basis state and not the other. 

Quantum Fault Model 3. (Initialization Fault Model) Each qubit must be initialized in both basis 
states |0) and |1). I 



5 Lost Phase Faults 

Shcnvi, Brown and Whaley [53] studied Grover's search algorithm [22] impacted by random phase errors in 
the oracle. 6 They model errors by applying unwanted phase shifts ±e to the state of a quantum register 
marked by an oracle: O : \k) — > e w-(/(*0±<0 \k). Several references including [53] call this a " phase-kick- 
error." Fig. 3 (b), (c) and (d) illustrate faulty controls that have phase kick-back faults. A correct 3— CN 
gate will map an input state |+ + +) |-) to output state (|000) + |001) + |010) + |011) + 1 100) + [101) + 
1 110) — I 111)) |— )• Each term in the superposition that activates the gate will undergo a phase shift of 
|n) — ► e™ \n). If the fault in Fig. 3 (b) is present, the circuit's output is (|000) + |001) + [010) - |011) + 

6 Grover's original algorithm has recently been updated by L. Grovcr [65]. Although this new "Fixed Point Algorithm" is 
more robust, it is still subject to phase errors. The algorithm has been experimentally verified by Xiao and Jones [66], systematic 
errors in the physical implementation were briefly explored. B. Rcichardt and L. Grover have also recently developed methods 
of systematic error correction for this new algorithm [67] . 
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Table 1: The impact Phase Faults from Fig 3 have on input state |+ H — ). The first column shows the phase 
of each term before being acted on by the circuit. The column GC (a) shows the correct phase relative phase 
of each term in the superposition. The remaining columns (b-d) show how the phase changes depending on 
the fault present. 



1 100) + 1 101) + 1 110) — 1 1 1 1) ) |— ). In this case, relative phase shifts occur on both states 1 01 1) and 1 1 1 1) since 
those activate the gate when the top control is broken. Another type of fault is phase damping. This is a 
noise process altering relative phases between quantum states [22]. A test set complete for the Lost Phase 
Fault Model determines if the faults described above are present in a given quantum circuit. 

Quantum Fault Model 4. (Lost Phase Fault Model) Consider the circuit input as H® n ■ \x\, X2, ■ x n ) 
with Xi € {0,1} and measurement of X . Given freedom in the choice of input vector Xi, X2, x n a circuit 
must be shown to have no missing single control or single gate. ■ 

GC(a) (b) (c) (d) 




Figure 3: 2— CN Gate and Phase Faults: (a) Gold Circuit, (b) weak top control, (c) weak second control, 
(d) weak gate. 

To show that the considered phase faults are not present in the network we place Hardamard gates at the 
start and at the end of the circuit under test and measure Z. Let us denote the circuit under test as Cj where 
subscript i signifies that impact of the i th considered fault. We will define the input as p = \x1X2X3) (xiX2X^\ 
with xi,X2 and X3 in {0,1}. The goal is to show separation of GC from each of the considered faults 
where p' = H® 3 ■ Ci ■ H® 3 ■ p ■ H® 3 ■ C[ ■ H® 3 allows freedom in the choice of the input p. Here we choose 
p = [001) (001| and note that for fault (b): tr(|100} (100| • p') = 1, for fault (c): tr(|101) (101| • p') = 1 and 
for fault (d): tr(|001) (001 1 ■ pi) = 1. For GC tr(|001) (001 1 ■ pi) = tr(|100) (100| ■ pi) = tr(|101) (101| ■ pi) = 
tr ( 1 1 1 1) ( 1 1 1 1 • p') = 1/4. To test the considered 2— CN gate for the considered phase faults one must show 
separation in the above quantities. 

6 Faded Control Faults 

The building blocks needed to implement any quantum algorithm with NMR can be based on single spin 
rotations and CN gates [47]. CN gates are realized using a scheme illustrated in Fig. 4. The center gate is a 
CZ gate and is built using a <fi gate with angle ir (see [68], § 3.1 Eqn. 34): 

CZ t = |00) (00| + |01) (01| + 1 10} (10| + e i7r |11) (11| . (3) 
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Figure 4: CN gate constructed with elementary building blocks [68]. The H gate (H = iR y (n /2)R z (k)) is 
given as H = ^(|0) + |1)) (0| + ^j(|0) — |1)) (1| and the center controlled phase shift gate (CZj) is given in 
Eqn. 3. 



In any physical implementation, the CZi gate might deviate according to our ability to apply phase e 1 ^ 
correctly to term |11) (11|. This can be represented as: 



CZ r = |00) (00| + |01) (01| + |10) (10| + e*+ |11) (11| 



(4) 



An ideal CN gate creates the following mapping: CNi : 1 10) — > |11). If the CZ gate applies a phase at the 
wrong angle (ft, the mapping becomes: CN r : 1 10) — > (1 + e^) 1 10) + (1 - e^) |11). The fidelity 7 between 
the real and ideal CN gate with input 1 10) is: 

F(CNi |10) (10| CNj, CN r |10) (10| CJVj) = ^(1 - cos0). 

Another gate constructed using a (ft gate with angle ir/2 [68] is known as the CV gate. The V gate is given 
as: 

V = |V )(0| + |Vi)(l|, (5) 

where |V ) = (1 + i) |0) + (1 - i) |1) and |Vi) = (1 - i) |0) + (1 + i) The CN and CV gates may be 
combined to create 2— CN gates as shown in Fig. 5. It turns out that by adjusting (ft, n th root of NOT gates 
can be constructed [27]. These can be used to build any k— CN gate (for instance, by setting (ft = ±tt/4 the 
4 th root of NOT gates can be created and used to build the 3— CN gates in this paper). 
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Figure 5: 2— CN gate constructed with elementary building blocks. 

Test sets complete for the faded control fault model introduced below must turn each gate on by concur- 
rently activating all controls [21]. These test sets also determine if each control can be turned off properly. 
A test set complete for the Faded Control Fault Model tests a controls' function with the target in a basis 
state. It also tests the controls' impact on both activating and non-activating states. 

Quantum Fault Model 5. (Faded Control Fault Model) For the target acting on basis state |0) or |1): 
All controls must be activated concurrently and each control must be addressed with a non- activating state. ■ 



7 Forced Gate Faults 

Forced gate faults are non-unitary. An example of a non-unitary operation is a gate that when activated 
applies an "amplitude dampening process [22]" to the target bit (a type of relaxation process [47]). A test 
set complete for Quantum Fault Model 6 forces the gate to act on both a |0) and a 1 1) to uniquely show that 
this considered fault is not present. This can be seen further by examining the Truth Table in Fig. 7. The 
Forced Gate Fault model is given in Fig. 6. 

Quantum Fault Model 6. (Forced Gate Fault Model) Each target must separately act on basis state 
inputs |0) and |1). I 

7 See Appendix B for an explanation of the fidelity. 



8 



input 


GC (a) 


(b) 


(c) 


|000> 


|000) 


000) 


1000) 


jooi) 


|001) 


|001) 


1001) 


|010) 


[010) 


|oii) 


]011) 


Oil) 


[Oil) 


|010) 


1010) 


100) 


[100) 


|100) 


jlOl) 


|101) 


|101) 


jlOl) 


|100) 


|110) 


1111) 


1111) 


1111) 


1111) 


jno) 


|110) 


|110) 



Tabic 2: Fault table for 2— CN gate with (b) missing top control and (c) missing bottom control. A test 
set complete for this fault table is as follows: To separate GC from (b) and (c) measure Z for the following 
inputs 1 01*) and |10*), with *{0, 1}. 



(a) 



\b) 



) -{q}- |(naV^)-c) 



(b) 



|a) 
\b) 



) |(-.aV->6) ■cVa-b) 



Figure 6: Forced gate Faults: (a) 2— CN gate that correctly acts on a |1) by changing the state to |0), (b) 
2— CN gate that correctly acts on a |0) by changing the state to |1). (In both of these cases, we consider 
binary inputs.) 



8 Measurement Faults 

Certain types of measurement faults can be caused from a " limitation in the sensitivity of a measurement 
apparatus [56]." Measurement faults are often modelled by the Pauli Fault Model. For example, to project 
(measure) the state of a photon one places a slit in front of a photo detector. Polarization states inline with 
the slit will be allowed to reach the photo detector and the angle of the slit is subject to error [31]. Aside 
from the Pauli Fault Model already considered, a faulty measurement instrument is modelled as a probe that 
couples to a qubit and consistently returns an a certain value. In Fig. 9 the single measurement fault model 
is illustrated by placing a faulty measurement gate at the output of the circuit. The truth table derived 
from Fig. 9 is shown in Fig. 10. The corresponding fault table if given in Fig. 11. Test sets complete for the 
Measurement Fault Model 7 detect the the faults defined below in Dcf. 8.1. 

Definition 8.1. Measurement Fault Model: A working measurement gate is replaced with a faulty mea- 
surement gate that returns only a logic-zero or a logic-one. 

Quantum Fault Model 7. (Measurement Fault Model) Each qubit must be measured in both logic-zero 
and logic-one states. ■ 



9 Conclusion 

In this work we have considered the adaptation of know classical methods to test quantum circuits. The 
first step in this program is to develop a set of realistic quantum fault models. The fault models we have 
presented enable circuit testing at the logical, as oposed to currently practiced approach of testing quantum 
circuits at the device level. Finding additional fault models, that are physically inspired and not dominated 
by the those introduced here, is an open problem. In the appendix we have included an example test set for 
a specfic circuit using the fault models presented in this work. 
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Figure 7: The Truth Table for 2— CN Gate and the impact of Forced Gate Faults: The column denoted 
'input' shows the respective input combinations possible. Columns denoted 'a' and 'b' show the circuit's 
response given the presence of faults from Fig. 6 (a) and (b), respectively. 
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Figure 8: Fault Table for 2— CN Gate perturbed by the Forced Gate Faults given in Fig. 6. Each binary 
entry in the fault table corresponds to a single test (row) and a single fault (column). Tests are labeled |000) 
to | 111) and faults are labeled 'a' and 'b', as shown in Fig. 6 (a) and (b). A T' in the table corresponds to 
a given test (row) detecting a given fault (column). 
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A The Partial Trace 

In this Appendix we review the partial trace [22]. Consider Hilbert space A of system A <E> B. We will 
trace over system A, leaving system B in a mixed state. We have, trA(\ai) (02! <£) \bi) (62 1 ) - Now consider 
\ei) as an orthonormal basis for system A, we may write the partial trace as, J2i ( e i\ l a i) ( a 2| ® \bi) (&2I | e^) . 
After we recall the general fact about tensor products, \a) (b\ <E) |c) (d\ = \a) |c) (b\ (d\, it is easy to see a 
well known equation for the trace of a component part of a composite system, (a\ \a\) (02! | e^) <g> |6i) (62 1 

=M|aiM«2l) l*i> M 

B Current Methods Used to Test Quantum Circuits 

In this Appendix we review the main approach currently used to test quantum circuits. In the mid to 
late 90 's experimentalists developed a method of black box characterization known as quantum process 
tomography [14]. A quantum process is described as a map between input and output quantum states, e.g. 
Pout = £{pin) = J2j EjPinEj, where the map £ is a quantum operation 8 and the operators Ej are called 

8 In this work wc only consider the case where EjE^ = I. 
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Figure 9: Measurement Errors: Figs (a), (b) and (c) illustrate measurement faults that statistically favor 
logic-zero. Figs (d), (e) and (f) contain measurement faults statistically favoring logic-one. 
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Figure 10: Truth Table for 2— CN Gate Impacted by Measurement Faults. The column denoted 'input' 
shows the input combinations possible on the amplitude plane. Columns denoted 'a' through 'f show the 
circuit's response given the presence of faults from Fig. 9 (a) through (f). 



operation elements. 9 Process tomography is a procedure used to reconstruct the behavior of a quantum 
network by performing state tomography on a set of initial states pi that form an operator basis for the 
system in question [13]. 10 The input states and measurement projectors in process tomography each form 
a basis for the set of n— qubit density matrices requiring d 2 = 2 2n elements in each set [22], where d is the 
dimension of the Hilbert space. For a two-qubit gate d 2 = 16, resulting in 256 different settings of input 
states and measurement projectors. One of many possible input combinations (adapted from the optics 
experiment in [28]) forming an operator basis needed to characterize the space of two-qubit circuits is the 
following: 11 

{]00> , |01> 5 110) , ]11> , |0+) , |02/_> , |l2/_> , ]l+> , 
\++) ,\y+V-) ,\y++) ,\+y+) ,\+l) , 

\y+l) , |+0) , |y + 0». (6) 

Of course there exist many possible choices for such a basis. In general however, for a system of n qubits the 
computational basis states |0) , |2 n_1 ) and superpositions (\q) ± |r))/v2 are prepared, where q ^ r [32]. 
Given many copies of an experimental sample, state tomography is a procedure allowing one to reconstruct 

9 A review of the properties of operation elements is given in Ch. 3 of the 1998 PhD Thesis by Nielsen [29]. 

10 A purely mathematical discussion of process tomography is presented, all measurements are treated as yielding exact 
probabilities and all sources of error in those measurements are ignored. For experimental background see for example [28] 
and [30, 31]. Chapter 8 in Ref. [22] also has an introduction to both State and Process Tomography. 

11 Using the notation that: (\y+) = |0} + i 1} and \y~) = 0} — i |1)). The measurement projectors corresponding to this set 
of initial states adapted from the optics experiment given in [28] arc: (00] , (10|, (y-0\, (y— 1|, (H|, (01|, (0— |, {0y~\, 

(y-y-\, (y--\, (+- 1, (+y+\, (1-|, (ly-\ and (+0|. 
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Figure 11: Fault table for 2— CN gate derived from Fig. 9. Each binary entry in the fault table corresponds 
to a single test (row) and a single fault (column). Tests are labeled |000) to 1 1 1 1) and faults are labeled 'a' 
through T. A value of '1' in the table corresponds to a given test (row) detecting (covering) a given fault 
(column) . 



an arbitrary quantum state to a given accuracy. It requires a set of simple measurement operators that are 
products of Pauli matrices. The method relies on creating a set of orthogonal measurements and using 
the Hilbert-Schmidt inner product [22] to expand the state of p based on the average outcome of each 
measurement. A single qubit may be reconstructed as the following density matrix: 

^ _ tr(p)a l + tr(a x p)a x + tr(a y p)<7y + tr{a z p)a z ^ 

Expressions like tr(a x p) in Eqn. 7 refer to an average measurement outcome where a x is an observable. A 
similar expansion to that of Eqn. 7 applies to n-qubit systems. For example, reconstruction of any two-qubit 
operator requires a total of 2 2n = 16 measurement observablcs: 

0~i, 0~i x'v O x , (7 1 ® (Ty , (7 1 ® (7 Z , O x ® 0~i , 0~ x ® (7 X , 0~ x ® <7 y , 0~ x ® (7 Z , 0~y (E) 0~i, 0~y ® (7 X , 

cr y <g> cr yi a y <g> a zi a z <g> <j u a z <g) a xi a z <g> a yi a z <g> a z }. (8) 

A difficulty associated with quantum process tomography is that in experimental practice, the observablcs 
are not easily realized. A system with d dimensions requires 16 d — 4 d independent parameters to uniquely 
describe the process [13], where d = 2™. The useful method of quantum process tomography was developed 
out of a need for black box characterization (for that purpose its use appears unavoidable). However, process 
tomography works independently of the set of gates realized in the network and their possible faults and when 
used as a method to test quantum switching networks, it has a classical counterpart known as brute-force or 
complete functional-testing. 

Distance measures between quantum states are now reviewed. First we recall the well known Fidelity 
measure between quantum states. 

Definition B.l. The Fidelity between density matrices p and a is defined as: 

x 2 



F(p,a)=trU^pay/pj (9) 

When p = \ip) (-01 is a pure state the fidelity has an easy interpretation as the overlap between p and c, 
reducing to: 

foa, a) = (<Ak IV>)- 

Furthermore, the Fidelity evaluates to zero when two pure states being compared are orthogonal, it evaluates 
to one when two states being compared are identical, and is not a metric. 12 For a discussion regarding an 
operational interpretation of the Fidelity for a mixed state see Reference [33] . 



12 Two common ways of turning the Fidelity into a metric arc the Bures metric, B(p,a) = y2 — I^J F(p, a) and the angle 
A(p,cr) = arccos (^\/F(p, cr)^ , a very comprehensive discussion of these details can be found elsewhere, e.g. Rcf. [34]. 
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A second common distance measure is the Trace Distance between quantum states. 
Definition B.2. The Trace Distance between density matrices p and a is defined as: 

D(p,a) = ^tr\p-a\ (10) 

where \Z\ = vZ^Z. Since < D < 1 the trace distance is a genuine metric on quantum states [34, 22] and 
thus has the following three properties: (i) D(p, a) > with D(p, a) = iff a = p, (ii) Symmetry: D(p, a) = 
D{cr,p), and (Hi) the Triangle Inequality: D(E{p),G{p)) < D{£{p),F{p)) + D(J 7 (p),g(p)). The Trace 
Distance represents the statistical distribution between quantum states with respect to measurement. The 
Trace Distance has the property of contractivity, D(£(p),£(a)) < D{p,a) whenever £ is a trace-preserving 
quantum operation. This just means that acting on arbitrary quantum states p and a both with operation 
£ will never increase how well one can distinguish these states with respect to measurements [34, 22]. 

The Trace Distance and Fidelity are complementary measures and should be considered equally important 
when comparing two quantum states [34]. Distance measures may also be used to compare and contrast a 
real process T and an ideal process £ , such that A(J-", £) defines an error metric on a quantum process [34]. 

Definition B.3. The S-Fidelity between real quantum process T and ideal quantum process £ is defined 
as: 

A^„(J-,£) ee min A(^),£(V>)) (11) 

m 

where the minimum is over all possible pure state inputs and A is a Fidelity measure on quantum states. 

Definition B.4. The S-Distance between real quantum process T and ideal quantum process £ is defined 
as: 

A» ax (F,£) ee maxA(.F(V>),£(V0) (12) 

m 

where the maximum is over all possible pure state inputs and A is a Distance metric on quantum states. 

Instead of considering all pure states, it is helpful to restrict our thinking to a set of inputs needed to 
form a complete operator basis for the system in question. In this case, experimentally determining the 
S-Distance/S-Fidelity amounts to performing state tomography on this complete operator basis input set 
while keeping track of the worst Trace Distance (10)/Fidclity (9) between the reconstructed state and that of 
the ideal. Ref. [34] stated that, "...the S-Distance and S-Fidelity are the two best error measures, and should 
be used as the basis for comparison of real quantum information processing experiments to the theoretical 
ideal. " 



C Testing Example 

In this section we will present the following quantum circuit. Figure 12 shows diagramatically the quantum 
circuit perturbed by some of the fault models we have introduced here. The interested reader can consult 
Table C to consider the test set that will determine if any of the fault models considered in this work are 
present or not. 
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Figure 12: Measurement Errors: Figs (a), (b) and (c) illustrate measurement faults that statistically favor 
logic-zero. Figs (d), (e) and (f) contain measurement faults statistically favoring logic-one. 
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